#include <stdio.h>

int isLeap(int yyyy);

int main()
{
    int yyyy;
    scanf("%d", &yyyy);
    int cnt = 0;
    if (yyyy > 2000 && yyyy <= 2100)
    {
        for (int i = 2001; i <= yyyy; i++)
        {
            if (isLeap(i))
            {
                cnt++;
                printf("%d\n", i);
            }
        }
        if (cnt == 0)
        {
            printf("None");
        }
    }
    else
    {
        printf("Invalid year!");
    }
    return 0;
}

int isLeap(int yyyy)
{
    if (yyyy % 100 != 0 && yyyy % 4 == 0 || yyyy % 400 == 0)
    {
        return 1;
    }
    else
    {
        return 0;
    }
    
}